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UNIVERSAL GROUPS OF INTERMEDIATE GROWTH AND 
THEIR INVARIANT RANDOM SUBGROUPS 

MUSTAFA GOKHAN BENLI, ROSTISLAV GRIGORCHUK AND TATIANA NAGNIBEDA 


To A.M. Vershik on the occasion of his 80-th birthday, with admiration and respect 

Abstract. We exhibit examples of groups of intermediate growth with 2^° 
ergodic continuous invariant random subgroups. The examples are the universal 
groups associated with a family of groups of intermediate growth. 

1. Introduction 

The goal of this paper is to show the existence of groups of intermediate growth 
with 2 k ° distinct ergodic continuous invariant random subgroups. 

Invariant random subgroup (abbreviated IRS ) is a convenient term that stands 
for a probability measure on the space of subgroups in a locally compact group, 
invariant under the action of the group by conjugation. In the case of a countable 
group G (only such groups will be considered here), the space S(G ) of subgroups 
of G is supplied with the topology induced from the Tychonoff topology on {0,1} G 
where a subgroup H < G is identified with its characteristic function x#(g) = 1 
if g G H and 0 otherwise. 

The delta mass corresponding to a normal subgroup is a trivial example of an 
IRS, as well as the average over a finite orbit of delta masses associated with 
groups in a finite conjugacy class. Hence, we are rather interested in continu¬ 
ous invariant probability measures on S(G). Clearly, such a measure does not 
necessarily exist, for example if the group only has countably many subgroups. 

Given a countable group G, a basic question is whether a continuous IRS 
exists. Ultimately one wants to describe the structure of the simplex of invariant 
probability measures of the topological dynamical system (Inn(G), S(G)) where 
Inn(G) is the group of inner automorphisms of G acting on S(G). Of particular 
interest are ergodic measures, i.e., the extremal points in the simplex. 

A more general problem is the identification of the simplex of invariant probabil¬ 
ity measures of the system (<h, S(G)) where $ is a subgroup of the group Aut(G) 
of automorphisms of G (see (AG VI2 , Bowl2 . lVer!2j ). A closely related problem is 
the study of invariant measures on the space of rooted Schreier graphs of G, with 
G acting by change of the root. This point of view is presented in (Grill! lVorl2 ], 
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A very fruitful idea in the subject belongs to Anatoly Vershik who introduced the 
notion of a totally non-free action of a locally compact group G on a space X with 
invariant measure //, i.e., an action with the property that different points x G X 
have different stabilizers St G (x ) //-almost surely. Then the map St : AT —>• S(G) 
defined by x i—> St G {x ) is injective //-almost surely and the image of // under this 
map is the law of an IRS on G which is continuous and ergodic whenever // is. 
In [ Verl2j . Vershik showed that a totally non-free action of a group G provides us 
not only with an IRS but also with a factor representation of G. He also realized 
the plan outlined above and described all the ergodic (G)-invariant measures 
on S(G) in the case when G is the infinite symmetric group, see [ VerlOl Verl2j. 

Bowen showed in |Bowl2| that non-abelian free groups of finite rank possess a 
whole “zoo” of ergodic continuous IRS, and that a big part of the simplex of IRS 
on a free group F r , r > 2, is a Poulsen simplex. (A simplex is called a Poulsen if 
its extremal points are dense. It is unique up to affine isomorphism by [ LOS78I )). 
As shown in [BGK12] , already the so-called lamplighter group C = Z 2 l Z (the 
” simplest” finitely generated group that has 2 K ° subgroups) has a Poulsen simplex 
of IRS. Given a surjection <j> : G -» H, there is a natural homeomorphism 
0 : S(H) —* S(G, Ker((f>)) where S(G, Ker(cf>)) denotes the subspace of S(G) 
consisting of subgroups of G containing Ker (0). This allows to lift any IRS on H 
to G thus providing a large spectrum of IRS on G from that on H. This applies 
in particular to the free group F 2 that covers C. 

A finitely generated virtually nilpotent group has only countably many sub¬ 
groups and therefore does not possess any continuous IRS. By Gromov’s theorem, 
the class of finitely generated virtually nilpotent groups coincide with the class of 
groups of polynomial growth. Recall that, given a finitely generated group G with 
a system of generators S, one can consider its growth function 7 ( 7 /) = 7 \G,S){n) 
which counts the number of elements of length at most n. The growth type of 
this function when n —» 00 does not depend on the generating set S and can be 
polynomial, exponential or intermediate. The question of existence of groups of 
intermediate growth was raised by Milnor [Mil68| and was answered by the sec¬ 
ond author in [Gri84bj . The main construction associates with every sequence 
u G G = {0,1, 2} n a group G0 generated by four involutions a u , b u , c w , and 
if u: is not an eventually constant sequence, then G u has intermediate growth. 
Moreover, it was also observed in [Gri84b] that the groups G u fall into the class of 
just-infinite branch groups. A group is just infinite if it is infinite but every proper 
quotient is finite. A group is branch if it has a faithful level transitive action on 
a spherically homogeneous rooted tree with the property that rigid stabilizers of 
the levels of the tree are of finite index, see Section 4.2 for precise definitions. 
Just-infinite branch groups constitute one of three classes in which the class of 
just-infinite groups naturally splits (GriOOj . 

Since the groups G w are just-infinite, they only have countably many quotients. 
This raised the question of existence of groups of intermediate growth having 2 K ° 
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quotients, answered in jGri84aj . The main idea was to take a suitable subset 
A C H of cardinality 2 K ° and consider the group U\ defined as the quotient of 
the free group F 4 by a normal subgroup N which is the intersection of normal 
subgroups N u ,u G A where G u = F^/N^. In this paper we explore this idea 
further by using IRS on G u and lift them to U\ deducing the main result. 

Branch groups give us the most transparent examples of totally non-free actions 
and thus of IRS. Indeed, as shown in |BG02j . the natural extension of a branch 
action on a spherically homogeneous tree T to its boundary dT is totally non free 
with respect to the uniform probability measure on dT. It is even completely 
non free, i.e., different points have different stabilizers. The uniform probability 
measure on dT is ergodic and invariant. The groups G u act on the binary rooted 
tree in a branch way. By lifting the uniform measure to S(G U ) and then to S(U\), 
one obtains a host of IRS on U\. We then proceed to showing that the IRS 
obtained in this way are distinct. These considerations allow us to prove our main 
theorem: 

Main Theorem. There exists a finitely generated group of intermediate growth 
with 2 n ° distinct continuous ergodic invariant random subgroups. 

We also investigate some additional properties of groups of the form U\, Acll, 
including finite presentability, branching property and self-similarity. 

2. Space of Marked Groups and Universal groups 

Definition 1. A k-marked group is a pair (G,S), where G is a group and S = 
(si,..., Sfc) is an ordered set of (not necessarily distinct) elements such that the set 
{si,..., Sfc} generates the group G. The canonical map between two k— marked 
groups (G, S ) and (H, T) is the map sending Sj (->• i — 1, 2,..., k. If this map 
defines an epimorphism, it will be called the marked epimorphism and ( H , T) will 
be called a marked image of (G, S ). Two /c-marked groups (G, S ) and (H , T) are 
equivalent if the canonical map defines an isomorphism between G and H. 

The space of (equivalence classes of) fc-marked groups will be denoted by M. k . 
This space has a natural topology, which for instance can be defined by the follow¬ 
ing metric: Two ^-marked groups (G, S ) and (. H , K) are of distance 2 -m , where m 
is the largest natural number such that the balls of radius m of the Cayley graphs 
of (G,S) and (. H,K ) are isomorphic (as directed labeled graphs). In |Gri84b] it 
was observed that this makes M. k into a compact totally disconnected space. 

Alternatively, this space can be defined in the following way: Let F k be a 
free group of rank k with a basis {aq,..., Xk}. Let A4 denote the set of all 
normal subgroups of F k , together with the topology inherited from the power set 
V(Fk) = {0,l} Ffc supplied with the Tychonoff topology. This topology has basis 
consisting of sets of the form Oa,b — {N < F k \ A C N , B C\ N = 0} where A 
and B are finite subsets of F k . Given (G, S ) G A4 k , let N^c.s) G Af k be the kernel 
of the natural map i t<g,s) '■ Fk ^ G sending x, t—>■ s t . This gives a homeomorphism 
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between M. k and J\f k (depending on the basis of F k ) (See [ ChaOOj h We will 
interchangeably use these two spaces. 

Definition 2. Let C = {(G^Sf) \ i G 1} be a subset of M. k . Let N c = 
Die/ N(Gi,Si)- The universal group of the family C is the fc-marked group (Uc, Sc) 
where Uc = F k /N c and Sc is the image of the basis {xi,... ,x k }. 

Uc has the following universal property: If ( H , T) is a marked group such that for 
alii G I the canonical map from ( H , T) to (Gi, Sf) defines a group homomorphism, 
then the canonical map from ( H,T ) to (Uc, Sc) defines a group homomorphism. 
An alternative way to define the universal group is the following: 

Definition 3. Given C = {( Gi,Si) ( i G /} C M. k , write S'* = (s^,..., s\). Let 
Uq IC19 be the subgroup of the (unrestricted) direct product Hie/ generated by 
the elements Sj = (s* ) iGl j — 1,..., k. The /c-marked group (U^ a9 , S^ a9 ) is called 
the diagonal group of the family C. 

It is straightforward to check that (U^ 0,9 , Sj? a9 ) equivalent (as a marked group) 
to the universal group ( Uc,Sc ) of Definition |2j 

Proposition 1. Let C C M. k - Then the marked groups ( Uc,Sc ) and (Uq, S^) are 
equivalent, where C denotes the closure of C in M. k . 

Proof. We need to show that 

n N( °u) = n n ( g ’ s )- 

(G,S)ec (G,S)ec 

Clearly, the right hand side is contained in the left. Suppose that some g G F k 
belongs to the left hand side but not to the right. Then there exists (G,S) G C 
such that g f N(g,s)- Let {( G n , S' n )} n >o be a sequence in C converging to (G, S ). 
Since g belongs to the left hand side, g belongs to each N(G n ,s n ) an d by definition 

of the topology in Af k , to N(g,s) which gives a contradiction. □ 

For an element w G F k , w^l, denote O w = {N < F k \ w G N}. 

Lemma 1. Let H < F k be a subgroup and w\,... ,w m G H, Wi 1 for each i. 

Then there exists w G H, w ^ 1 such that (J"Li C O w . 

Proof. By induction on m. The case m — 1 is clear, one can take w = W\. So, 
assume m> 1. 

Case 1: [wi,wf\ = 1 in F k . In this case there exists w G F k and s,t G Z such 
that w{ = w\ = w (all non-trivial abelian subgroups in a free group are cyclic). 
Therefore, 0 Wl U 0 W2 C O w and hence we can apply the induction hypothesis by 
replacing 0 Wl and 0 W2 by O w . 

Case 2: [w\,w-f\ 1 in F k . In this case we can replace O VJ] and 0 W2 by 0 [ wltW2 ] 

and apply the induction hypothesis. 

□ 
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Proposition 2. Let C C A4 k be a closed subset and assume that no group in 
C contains a nonabelian free subgroup. Then the universal group Uc also has no 
nonabelian free subgroups. 

Proof. Let C = {( Gi,Si ) | i £ I}. Let a,b e Uc be two distinct elements, given 
as words in the generators Sc- Let w a ,Wb £ F k such that 7 T( G,s)( w a ) = o and 
7 T (G,s)( w b) — b. For each i £ I, since Gi has no (non-abelian) free subgroups, 
there is nontrivial w t £ (w a ,w b ) < F k such that 'n{G i ,s i ){w i ) = 1, i.e., wy £ N( Cl ,sa¬ 
lience {0 Wi }i & i is an open cover of C. Since C is compact, there is a finite subcover 
O m ,..., 0 Wn . By Lemma [lj there exists non-trivial w £ ( w a ,w b ) such that C C 
O w . This shows that w — 1 in Uc- □ 

3. Grigorchuk 2-group£] 

We recall here the construction of [Gri84bj . Note that in the original construc¬ 
tion in |Gri84bj the groups are defined as measure preserving transformations of 
the unit interval. Here we will define them as groups of automorphisms of the 
binary rooted tree. 

Let fl = {0,1, 2} n be the space of infinite sequences u> = oq u 2 .. .ui n ... where 
u>i £ {0,1,2}, considered with its natural product topology. Let r be the shift 
transformation, i.e., if a; = uqaq ... £ Ll then toj = 0J2OJ3 .... Let T be the binary 
rooted tree whose vertices are identified with the set of all finite binary words 
{0,1}* and edges defined in standard way: E = {(w, wx) \ w £ {0,1}*, x £ {0,1}}. 
For each lu £ consider the automorphisms {a, b u , c w , d w } of T defined recursively 
as follows: 

For v £ {0,1}* 

a(0u) = Iv and a(lv) = Ou 

bu( 0v) = 0/3(aq)(u) c u (0v) = 0C(wi)(v) d u { Ov) = 0<5((Ui)(u) 

bu( lv) = 1 b TU (v) Cw(lu) = 1 c TW {v) d u (lv) = 1 d TLJ (v), 

where 

/3(0) = a C(0) = a 5(0) = e 

/3(1) = a C(l) = e 5(1) = a 

P{ 2 ) = e C(2) = a 5(2) = a 

and e denotes the identity automorphism of T. 

For each oj £ LI, let G w be the subgroup of Aut(T ) generated by the set S u = 
{a, bu, c w , d w } so that Q = {(G w , S^) \ co £ 0} is a subset of Ai^. In [Gri84bj it was 
observed that if two sequences c o,rj £ Q which are not eventually constant, have 
long common beginning, then the 4-marked groups {G w , S u ) and (G v , S v ) are close 
to each other in AI 4 . It was also observed that the groups (G u , S w ) for eventually 
constant sequences cu are isolated in {(^^,5^) | c 0 £ hi}. Hence, removing these 
isolated points from this set and taking its closure in M. 4 , one obtains a compact 

1 The first and the third authors insist on using this standard terminology. 
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subset Q = {(Gh,, S u ) \ oj G G} C M .4 which is homeomorphic to G (and hence to 
a Cantor set) via 00 (->• (G w , S u ). Note that (G u , S u ) = (G u , S w ) if and only if oj is 
not eventually constant and (G u , S u ) = lim n _ ) . 0O (G a ,(n), S u ( n )) when oj is eventually 
constant and where {a/ n )} n > 0 is a sequence of not eventually constant elements 
in G converging to oj (the limit does not depend on the choice of the sequence 
{o/ n )} n >o )• In other words, the families Q and Q differ only on countably many 
points. 

Note that we have the following: N/&„,§») = N(g„,s u ) if is not eventually 
constant and N,q^ C N(g uj ,s u ) f° r eventually constant oj e G. 

Let floo be the set of sequences in G in which all three letters {0,1, 2} occur 
infinitely often and Oo be the set of eventually constant sequences. Regarding the 
groups in Q and Q the following are known: 

Theorem 1 ( |Gri84b| ). 

(1) All groups G u , oj G G are infinite residually finite groups. 

(2) G w is virtually 7? n if oj is becomes constant starting with n-th coordinate. 

(3) If oj ^ Oo then G u has intermediate growth between polynomial and expo¬ 
nential. 

(4) If oj G h2o then G u is virtually metabelian, infinitely presented and has 
exponential growth. 

(5) If oj G Goo then G u is a torsion 2-group. 

(6) If oj G Goo then G w is just-infinite, i.e., all its nontrivial quotients are 
finite. 

(7) Foroj\,oj 2 G Goo we have G aJl = G U2 if and only if oj\ can be obtained from 
oj 2 by applying a permutation from Sym({ 0,1, 2}) letter by letter. 

Proof. For proofs of (1),(2),(3) and (5) see |Gri84bl Theorem 2.1]. (4) is proven 
in |Gri84bl Theorem 6.1,6.2] and (6) in |Gri84bl Theorem 8.1]. (7) is proven in 
|Nek05l Theorem 2.10.13]. □ 

4. Some properties of the full universal group U 

Regarding the universal groups corresponding to the families Q and Q we have 
the following: 

Proposition 3. Ug = Ug. 

Proof. Referring to the notation of Definition [2j we need to show the following 
equality: 

:= n nc-a)=«■«- n 

Since \ C N(g„,s u ) for each w € O, the right-hand side of the above equation 

is contained in the left-hand side. Since {(Cr w , S u ) \ oj G G \ Go} is dense in Q, by 
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Proposition [I] we have 

n s= n 

N (G u ,S u )- 




Therefore, 



Ng C 

Pi n {gm = 

n %„,&,)= Ns 




□ 


We will use the notation U = Ug for the full universal group and denote by 
S = {a, b, c, d} its canonical generators. Note that the basic relations a 2 = b 2 = 
c 2 = d 2 = bed = 1 hold in U. 


Theorem 2. U contains no nonabelian free subgroups, has uniformly exponential 
growth and is not finitely presented. 

Proof. Since all groups in Q are amenable (and hence cannot contain nonabelian 
free subgroups), the first assertion follows from Proposition [2j By Theorem [I] part 
(4), the group G v for g = 000... is an elementary amenable group of exponential 
growth, and hence of uniformly exponential growth by |Osi04j . Therefore U has 
uniformly exponential growth. By |BGdlH13l Theorem 1.10], any finitely pre¬ 
sented group mapping onto the groups G u ,oj G hi must be large, i.e., has a finite 
index subgroup mapping onto a nonabelian free group. In particular, such group 
contains a nonabelian free subgroup. Therefore U cannot be finitely presented. □ 


4.1. U as an automaton group. 

In this section we will realize U as an automaton group and explore further 
properties. Firstly, we will recall some basics. 

Let T d denote the d-ary rooted tree with vertex set {0,1, 2,..., d — 1}*. For 
an automorphism g G Aut(T d ) and x G {0,1,..., d — 1}, the section of g at x 
(denoted by g x ) is the automorphism of T d defined uniquely by 

g(xv) = g(x)g x (v) for all v G {0,1,..., d — 1}. 

This gives an isomorphism 

Aut(T d ) -A S d x (Aut(T d ) x • • • x Aut(T d )) 

9 &g(go, ■ ■ ■ , 9d-l) 

where a g describes how g permutes the first level subtrees and g t describe its action 
within each subtree. (Here S d is the symmetric group on d letters). 


Definition 4. A subgroup G < Aut(T d ) is called self-similar if for all g G G and 
x G {0,1,..., d — 1}, g x G G. 


For an overview of self-similar groups and related topics we refer to 


GS07 
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A standard way to construct self-similar groups is to start with a list of symbols 
S = {s 1 ,... , s m } and permutations <Ti,..., cr m G S d and consider the system 

s 1 = a^sl,..., s 1 ^) 

c m ^ ( Q m Q m \ 

b ~ °m\b 0 ? * * * ? b d-l) 

where s* G S. If (J % = id, we will omit writing it. Such a system defines a unique 
set of m automorphisms of T d . Clearly the group G = ( S) will be self-similar. 
Since in this case the generating set S is closed under taking sections, the action 
of the group can be modeled by a Mealy type automaton where each generator 
will correspond to a state of the automaton (see the figure below for an example). 
Such groups, i.e., groups generated by the states of a Mealy type automaton are 
called automata groups. We refer to [GNSOOj for a detailed account on automata 
groups. 

Consider the tree T 6 determined by the alphabet 

A = {0,1} x {0,1,2} = {(0,0), (0,1), (0,2), (1,0), (1,1), (1,2)} 


whose elements are enumerated as 0,1,.. 
the following elements: 

., 5. Let V < Aut(T 6 ) be generated by 

A = (14)(25)(36) 

(E, E, E, E, E, E) 

( 1 ) c = 

(A,A,E,B,B,B) 

(A,E,A,C, C, C) 

D = 

(E,A,A,D,D,D) 


where, (14) (25) (36) is an element of the symmetric group Sg and E corresponds 
to the identity automorphism. Observe that A 2 = B 2 = C 2 = D 2 = BCD = 1. 
The corresponding automaton is as follows: 
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We will show that the group V is isomorphic to U (as a marked group). 

Given u> £ Fl and u £ {0,1}* let u u £ {0,1, 2}* be the beginning of u of length 
|w|. Note that 

u uv =u u (r M co) v 

for all u, v £ {0,1}* 

For any u £ Fl let T u = {(u,v) £ T 6 | u £ {0,1}* , v = aClearly is a 
binary subtree of T 6 . Denote {0,1}* by T 2 and let (f u : T u —* T 2 be defined as 

<i>u(u,v) = u 

which clearly is a bijection. For (u,v) £ and ( u',v') £ T t \»\ w we have 

(2) (W, vv') = <j> w {u, v)(/) T \u\ u v') 

Given g £ V and w G O define a group homomorphism : V —» Aut(T 2 ) by 
ipM(u) = (f)u{g{u,u u )) for all u £ T 2 

It is straightforward to verify that fi>ui{g) G Aut(T 2 ) and that defines a group 
homomorphism. 

Lemma 2. For all u £ T 2 with |w| = n have 

( g(u,UJ u )) 

Proof. Let u,z £ {0,1}*, |u| = n and denote cu u = v, ( T n ui) z = v' 

g(uz,uj uz ) = g(uz,vv') = g ((u, v)(z, v')) = g(u, v)g (u>v) (z, v') 

Hence, by Equation [2j 

Mg){uz) = 0 W (. g(uz,u uz )) = = 0^(5'(M,u))0r"a;(5 , (n, J ,)(^,U / )) 

= (#(«,*,)) (2) 

The result follows. □ 

Lemma 3. For any uj £ Ft, defines a marked surjective homomorphism : 
V —>■ GU. 

Proof. It is enough to show that if w maps generators of V to the generators of G w . 
Firstly, by definition of A we have 

ij} w (A)(u) = <f> u (A(u,u u )) = <f> u ((a(u),u u )) = a(u ) for all u. 

We will show by induction on \u\ that B , C, D are mapped to b LOl c w , d u respec¬ 
tively. If \u\ = 1 it is straightforward to check this. Using Lemma[2]and induction 
assumption we have for u £ {0,1}* 

MB)(0u) = 0MB)o(u) = 0 ^(B m )(u) = | °q ( “ ) = b u (0u) 
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Similarly one can check that if u (B)(lu) = b w (lu) for all u G {0,1}* and hence 
ifu(B) = b w . Repeating the argument shows that if u {C) = c Ul ifu>(D) = d u . 

□ 

Theorem 3. The group V is isomorphic to the universal group U (as a marked 
group). 

Proof. By Lennna[3j for each uj G hi there exists a marked surjection if u : V —$■ G u , 
and hence there exists a marked surjection if : V —>• U. If g G V is a nontrivial, 
let v G T 6 such that gv ^ v. Let uj G hi be such that v G T u . This shows that 
if u (g) ~f~ 1 and hence if{g) ^ 1 . This shows that if is a marked isomorphism. □ 

From now on we will identify U with V. 

Sidki in jS idOO] classihed automata groups according to their ’’activity growth” 
and conjectured that automata groups of polynomial growth are amenable. Note 
that the automaton defining U has exponential activity growth in Sidki’s classi¬ 
fication. The question of amenability of the group U remains open. The note 
|Muc05] claiming amenability of this group unfortunately contains a mistake. 

4.2. Branch Structure of U. 

Let G be a group acting on a rooted d-ary tree T^. For a vertex v of Tj, let T v 
denote the subtree hanging down at vertex v and for an element g G G let supp(g) 
be the support of g i.e., the set of vertices not fixed by g. The stabilizer of a vertex 
v is the subgroup St G (v ) = {g G G \ g{v) = v}. The rigid stabilizer of a vertex v 
is the subgroup Rist G (v ) = {g G G \ supp(g) C T v }. The rigid stabilizer of level n 
is the subgroup Rist G (n ) = ( Rist G (v ) | |u| = n). Since rigid stabilizer of distinct 
vertices of the same level commute, we have Rist G (n ) = ]T . Bist G {v). 

Definition 5. Let G be group of automorphisms of a rooted tree T. G is said 
to be a near branch group (resp. weakly near branch group) if for all n > 1, the 
subgroup Rist G (n ) has finite index in G (resp. is nontrivial). If in addition G 
acts level transitively (i.e., transitively on each level of the tree) then G is called 
a branch group (weakly branch group) respectively. 

The class of (weakly) branch groups is interesting from various points of view 
and plays an important role in the classification of just-infinite groups, i.e., infinite 
groups whose proper homomorphic images are all finite (see [GriOO] for a detailed 
account on branch groups and just-infinite groups). 

Let us mention the following fact which will be used in the forthcoming sections. 
We will also give an alternative proof of this fact later. 

Theorem 4. |Gri84bj For uj G Goo, the group G u is a branch group. 

Note that at the terminology “branch group” was not used in |Gri84b| . 

If G is a self-similar group, a standard way to show near branch property (resp. 
weakly near branch property) is to find a finite index subgroup K (resp. nontrivial 
subgroup) of G such that the image <f{K) contains the subgroup K x ■ ■ ■ x K where 
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4> : Aut{Td) —>■ Sd'x ( Aut(Td) x • • • x Aut(Td )) is as defined in the previous section. 
This inclusion is denoted by K K x • • • x K. In this case the group is said to 
be a regular ((weakly) near) branch group over the subgroup K. 

Definition 6. Let G be a self-similar group of automorphisms of a d-ary rooted 
tree d. G is said to be self-replicating if for all g G G and all x G {0,1, 2,, d— 1}, 
there exists an element h G Sta( 1) such that h x = g. 

Regarding the action of U on we have the following: 


Theorem 5. U is a self-replicating weakly near branch group, regular branching 
over the third commutator subgroup U'". 


Proof. Note that Stu( 1) is generated by the elements {b, c, d, aba, aca, ada}. Since 
we have 

b = (a,a,l,b,b,b) 

c = (a, 1, a, c, c, c) 

d = (1 ,a,a,d,d,d) 
aba = ( b, b, b, a, a, 1) 

aca = (c, c, c, a, 1, a) 

ada = (d, d, d, 1, a, a) 
it follows that 1/ is self-replicating. 

We claim that the derived subgroup U' is generated by ( ah) 2 , (ac) 2 , (ad) 2 . From 
the basic relations we have that a, b, c, d are of order 2 and b, c, d commute with 
each other. Hence U' is generated as a normal subgroup by 

[a, b] = ( ab ) 2 , [a, c] = (ac) 2 , [a,d] = (ad) 2 

Therefore it is enough to show that the subgroup generated by (ab) 2 , (ac) 2 , (ad) 2 
is normal in U. Clearly conjugation by a inverts the elements (ab) 2 , (ac) 2 , (ad) 2 . 
For other conjugations we have (using the relation bed = 1): 

x(ax) 2 x = (xa) 2 = ((ax) 2 )~ l 


and 

y(ax) 2 y=(ya) 2 (az) 2 = ((ay) 2 )- 1 ( az ) 2 

where x,y,z G {b, c, d} are distinct. Therefore U' is generated by (ab) 2 , (ac) 2 , (ad) 2 . 

Next we claim that U is near weakly branch over the third derived subgroup 
U"', that is: U'" *= U'" x U'" x U'" x U'" x U'" x U'". Let 

t = [(ab) 2 , (ac) 2 }, v = [(ab) 2 , (ad) 2 ] w = [(ac) 2 , (ad) 2 ] 

U" is generated as a normal subgroup by t, v and w. Hence U" is generated by 
the set 

{t 91 ,v 92 ,w 93 j gi G U} 

It follows that U'" is generated as a normal subgroup by the set 
S = {[t 91 ,v 92 ], )t 93 ,w 94 }, [v 95 ,w 96 ] \ gi E U} 

We have the following equalities (this can best be checked with the GAP package 



12 MUSTAFA GOKHAN BENLI, ROSTISLAV GRIGORCHUK AND TATIANA NAGNIBEDA 


http: //www.gap-system.org/Packages/automgrp.html): 


h= [[{ab) 2 , b],[b, (ca) 2 ]] 
h 2 = [[(ab) 2 , b\, [c, (da) 2 ]] 

h 3 = [[c, (ca) 2 ], [6, (da) 2 ]] 
hi = [[6, (6a) 2 ], [d, (ca) 2 ]] 

h 5 = [[d, (ad) 2 ], [6, (ba) 2 }} 
h 6 = [[d, (ca) 2 ], [6, (da) 2 ]] 
h 7 = [[c, (6a) 2 ], [d, (ca) 2 ]] 

h 8 = [[d, (6a) 2 ], [c, (da) 2 ]] 
h 9 = [[c, (ca) 2 ], [d, (da) 2 ]] 


(t,*, 1,1,1,1) 
(w, 1,1,1,*, 1) 
(w, 1 , 1 , 1 , 1 ,*) 
(M,l, *,1,1) 
(l,u,l,l,*,l) 

(1, w i 1,1,1, *) 

(i,M,*,i,i) 

(1,1, v,l,*,l) 
(i, i, w i i, i, *) 


where * are elements of U not of importance. Clearly hi e U" for i — 1,2, 3,4,5, 6. 
Given gi, g 2 , g 3 , gi, g$, g§ € U, due the fact that U is self-replicating, there are 
elements 71 , 72 , 73 , 74 , 75,76 £ U such that 


71 = ( 9i , *, *, *, *, *) 

72 = ( 92 , *, *, *, *, *) 

73 = ( 93 , *, *, *, *, *) 

74 = (g^ *, *, *, *, *) 
7-5 = (d5, *, *, *, *, *) 
76 = (06,*,*,*,*,*) 


So, 


[hT,hf] = ([t 9l ,v 92 ], 1,1,1,1,1) 

[h?,h?] = ([&*, w<*], 1,1,1,1,1) 

[K?,h£] = ([v 9 *,w*], 1,1,1,1,1) 

and clearly left hand sides are elements of U'". Using the fact that U is self- 
replicating we see that 


U'" ^ U"' x 1 x 1 x 1 x 1 x 1. 


Doing same thing in second and third coordinates and using other h % we see that 

U'" ^ 1 x U'" x 1 x 1 x 1 x 1 

and 

U'" ^ 1 x 1 x U'" x 1 x 1 x 1 
and finally conjugating with a we also have 

U'" Hxlxlx U'" x 1 x 1 
U'" Hxlxlxlx U"' x 1 
U'" Hxlxlxlxlx U'" 

which shows that 


U'" 7= U'" x U"' x U'" x U"' x f/'" x 
Clearly U'" is non-trivial since U has non-solvable quotients. 


□ 
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Note that U/U'" maps onto the group Gooo... and hence is infinite. Also, U can¬ 
not have a branch type action (on any rooted tree) since all non-trivial quotients 
of branch groups are virtually abelian, a fact proven in |Gri00j . 

4.3. Branch structure of general universal groups. 

In this subsection we will investigate the branch structure of arbitrary universal 
groups. 

For oj E hi we have an injection 


4>ui '■ G w 

—> 

S 2 x ( G TbJ x G tu ) 

a 

i—> 

(01)(1,1) 

bu 

i—> 

(/3(cuo), b TU f) 

Cu 

i—> 

(C (^ 0)5 Gui) 

du 

i-A 

(<5(cuo), d TUJ ) 

For subgroups H < G^ and H < G ruJ 

let us write K xK A H if K x K < (f) u (.H) 


Note that this means H contains a subgroup isomorphic to K x K . 

Proposition 4. For uj E Ft we have G ''" u x G'" u -< G'ff 

Proof. Let us assume that cuo = 0. Define 

7r: U x U x U x U x U x U ^ Gu x Gu 

by tt(ui,U 2 ,U 3 ,U 4 : ,U 5 ,uq) = (VgC^i), where is as defined in section 4.1. 

Let 4> \ U —^SqxUxUxUxUxUxU be the canonical map. 

Then the following diagram commutes. 


sMi) 
St Gu ( 1 ) 


U xU xU xU xU xU 

j,7T 

G tu x G ru} 


By Theorem § we have U'" x U'" x U m x U"’ x U'" x U’" ■< U'". Since = 

G'" we see that G'f u x G”' u P G'”. 

The case when cuq = 1 or cjq = 2 can be proven similarly by modifying tt. 


□ 


Corollary 1. For tv E Dqo, G u is a branch group. 

Proof. It follows by Proposition [4] and an induction argument that for any n > 1 
we have 

2 n 

nc-xc 

i 

It follows that for any n > 1 , Hi P Ristc„ (n). Note that for any uj E Fl\Fl 0 , 

G'” is nontrivial (since G u is not solvable) and also have finite index (since G u are 
just-infinite.) It follows that Rista^n) has finite index for all n > 1. □ 
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For a non-empty subset AcO, let us denote the universal group corresponding 
to the family {(G^Sb) | to G A} by U\. Given A C let T\ = |^J T,^ and 

U)£A 

note that T A is a (not necessarily regular) subtree of T 6 . Also note that T\ is U 
invariant (since each T u is so) and the restriction of U onto T A gives the universal 
group U A . 

Proposition 5. If A C hi \ f2 0 then with the action onto T A , U A is a weakly near 
branch group. 

Proof. Let v G T A and let v G T w for some uG A. Let g be a non-trivial element 
of RistG„(v). Then by the proof of Proposition |4j there exists h G Ristjj(v) 
such that ifuiih) = 9 • The restriction of h onto T\ gives a non-trivial element in 
Ristjj A (v). □ 

5. Universal groups of intermediate growth 

The aim of this section is to show that there exists a subset A C U of cardinality 
2 k ° such that U A has intermediate growth. This fact was first established in 
|Gri84a| . we fix some inaccuracy in the proof of this fact. 

First, let us briefly recall basic notions related to the growth of groups. We refer 
to [ dlHOO . lMan!2i !Gril3j for a detailed account on growth and related topics. 

Let G be a finitely generated group and S a finite generating set. The length 
of an element (with respect to S ) is given by £s(g) = min{n | g = S 1 S 2 ... s n , i G 
S^}. The growth function of G (with respect to S) is 7 G,s( n ) = ifB(G,S,n) 
where B(G , S, n) = {g £ G \ £s(g) < n } is the ball °f radius n. For two increasing 
functions / 1 , fi defined on the set of natural numbers, let us write f\ -< fi if there 
exists C > 0 such that f\ (n) < f 2 (Cn) for all n. Let us also write f\ ~ f 2 if 
fi if /2 and / 2 ^ / 1 , which defines an equivalence relation. It can be observed 
that the growth functions of a group with respect to different finite generating sets 
are ~ equivalent and hence the asymptotic behavior of the growth functions of a 
group is an invariant of the group. 

There are three types of growth for groups: If 7 g z! n d for some d > 0 then G 
is said to be of polynomial growth, if jq ~ e n then it is said to have exponential 
growth. If neither of this happens then the group is said to have intermediate 
growth. 

If we are talking about the growth of a marked group (G,S), we will simply 
write 7 g for the growth function of G with respect to S. 

Lemma 4. Let F = {(6^,5*) | i G /} C Ai k be a non-empty subset. Denote by 
7 p the growth function of the diagonal group ( Up ia9 ,Sp a9 ) of Definition ^ | Then 

(1) For all i G I, 7f('R) > 7 i(n) for all n, 

(2) If I is finite then, 7 p(n) < J^ 7 i(n) for alln. 

iei 
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Proof. In general, if (. H,K ) is a marked image of ( G,S ), then 7 c( n ) > 777 ( 77 ) for 
every n. Since all (G;, S',) are marked images of the diagonal group, we obtain 
the first assertion. For the second assertion, observe that B(Up iag , Sp ia9 , n) C 

EL a B{G u S h n). □ 

For a positive integer M let VLm C floo be the set of all sequences for which 
every subword of length M contains all symbols 0,1, 2. 

Theorem 6 . [G ri84bi Theorem 3.3] There exist constants C and a < 1 depending 
only on M, such that if u € Qm then 

7 gM < c '" a f° r alln - 

Given natural numbers ri,..., 77 let 

K u ...,r k = { (012)^7/!( 012 )^r 7 2 ... ( 012 )^^( 012 )°° | m E { 0 , 1 , 2 }} C G. 

where ( 012 )°° stands for the periodic sequence 012012012 .... 

For a sequence of natural numbers r = {r fc }, let 

A r = {( 012 ) ri ? 7 1 ( 012) r2 772 ... ( 012 ) rfc ? 7 fc ... | r h G { 0 , 1 , 2 }} C G. 

Note that both A ri and A r are subsets of G 4 . Let us denote the universal 
groups Uj^ and U\ r by U ri ^ ^ rk and U r respectively. Let 7 ri ,..., rk and 7 r denote 
the growth functions (with respect to the canonical generating sets) of U rii ___ jTk and 
U r respectively. 

Lemma 5. Given natural numbers ri,...,rk, there exists a natural number m 
such that 

( l\ m 

7n,...,r t ,i( m ) < ( 1 + -j: ) for any x G N. 

Proof. Since h. ri ,...,r k ,x C G 4 , by Theorem [ 6 ] there exists C and a < 1 (not depend¬ 
ing on x ) such that for all u> G A ri ,...,r k ,x we have 

< C na for all n. 

Therefore, by Lemma [ 4 ] (using the fact that |A nv . ., Tk ,x\ — 3 fc+1 ) we have 
7 ri .r M (") < (C n y k+1 = D na for all n 

where D = C 3k+L does not depend on x. Therefore there exists a natural number 
m such that 

f !\ m 

Tn,...,r k ,x{ m ) - ( 1 + T. ) for an y 

□ 

Lemma 6 . |Gri84al Lemma 3] Let r = { 77 } be a sequence of natural numbers. If 
for some k 

k + 77 + r 2 + ... + r k > log 2 2n 

then 7 ri ,...,rk( n ) = 
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Theorem 7. |Gri84ai Theorem 1] There exists a sequence r = {r k } such that U r 
has intermediate growth. 

Proof. Let rr = 1. By Lemma |5j there exists a natural number rq such that 

( l\ ni 

7ri,i(^i) < ( 1 + j j for any x. 

Choose r 2 such that 2 + rr + r 2 > log 2 2ni. Again by Lemma [5] there exists n 2 > rq 
such that 

/ 1 xn 2 

7 n ,r2,x( n V < ( 1 + 2 ) for aR y X - 

Assume tt ,... ,r/. has been already chosen. By Lemma [5j there exists rik > u-fc-i 
such that 

/ 1\ n k 

(3) 7ri ,...,r k ,x( n k) < ( 1 + ^ J for any x. 

Choose r k+ i such that 

(4) k + 1 + ri + ... + r k+1 > log 2 2 n k . 

Continuing in this manner we construct sequences r = {r k } and {n k } for which 
Equations [3] and [4] are satisfied. Lemma [6] and Equation [4] shows that for all k we 
have 

7ri,...,r fc+ i ('Rfc) = 7r ( n k) ■ 

Using this and Equation [3] we have, 

lim 7r(n)« = lim 7r(Rfc)^ = lim 7n,...,r fc+1 («*,)"* < lim ( 1 + \ J =1 

>■ oo k—yoo k—>oo k —>oo \ K J 

□ 

Corollary 2. There exists a finitely generated group of intermediate growth with 
2 h ° non-isomorphic homomorphic images. 

As mentioned in the beginning of this section, this fact was established in 
|Gri84a| with a small inaccuracy. Our proof mainly follows the lines of jCri84a] 
only difference being that one needs Lemma [5} 

6. Invariant random subgroups of universal groups 

The aim of this section is to show that there are universal groups with many 
invariant random subgroups. 
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6.1. Preliminaries About Invariant Random Subgroups. 

Let G be a countable group and let S(G) be the space of subgroups of G 
endowed with the topology having sets of the form Oa,b — {A” < G \ A C 
N, B fl N = 0} where A, B are finite subsets of G, as basis.. S(G) can be 
identified with a closed subspace of {0,1} G supplied with by the topology induced 
from the Tychonoff topology. The group G acts on S(G) by conjugation and 
hence forming a topological dynamical system (G,S(G)). We are interested in 
dynamical system of the form ( G,S(G),/j, ) where p is a conjugation invariant 
probability measure on S(G). 

Definition 7. A conjugation invariant Borel probability measure on S(G) is called 
an invariant random subgroup (IRS in short). 

The space S(G) is a compact, metrizable, totally disconnected space which 
(applying the Cantor-Bendixon procedure [Kec951 1.6]) consists of a perfect kernel 
k(G) and its complement S(G)\k(G) which is countable. The perfect kernel k(G) 
is either empty or is homeomorphic to a Cantor set, and it is empty if and only if 
S(G) is countable, that is G has only countably many subgroups. This is the case, 
for instance, for finitely generated virtually nilpotent groups, virtually polycyclic 
groups, some metabelian groups like Baumslag-Solitar groups B(l,n), or Tarski 
monsters (oTso] . 

As k(G) is an invariant subset of S(G) with respect to the action of Aut(G ) and 
as the complement S{G) \ n{G) is countable, it is clear that a continuous IRS has 
law fi supported on n(G). 

Given a subgroup L < G, let S(G, L ) C S(G) be the set of subgroups containing 
L , which clearly is closed. Note that, if L is a normal subgroup of G, then S(G, L ) 
is invariant under the action of G. 

Let p : G —» H be a homomorphism. It induces two maps 

<p: S(G) —> S(H) 

N ka <p(N) 

and 

(p: S(H) —)■ S{G,Ker{(p)) 

K ua 

Lemma 7. 

(1) (p is Borel. 

(2) <p is continuous. 

(3) tp(K*to)) = ${K)a for all g G G and K < H. 

(4) p-'iC*) = for all g £ G and C C S(G, Ker(<p)). 

(5) If ip is surjective, then (p is a homeomorphism. 

Proof. 
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(1) We claim that 

t>-\o A , B )=n u n °ww 

a€.Ax€<p— 1 (a) yGsp~ 1 (B) 

where A, B are hnite subsets of H. 

If p(N) £ Oa.b then A C <p(N) and B D p(N) = 0. This shows that 
for any a £ A there exists n a £ iV such that p(n a ) = a. Also, for all 
y G p~ 1 (B) we have y ^ N. Hence N belongs to the right hand side. 

Conversely, let N < G belong to the right hand side. This means that 
for all a G A there exists n a G p~ 1 (a) such that for all y G p~ 1 (B) we have 
N G @{n a },{y}- For any a £ A, we have p(n a ) = a and hence A C p(N). 
Also, if BDp(N) is nonempty, then the set NC\p~ l {B) is nonempty which 
is not true. Hence p(N) G Oa,b- 

Note that in general p is not continuous. For example, the sequence of 
subgroups (2n + 1)Z, n > 1 of Z converge to the trivial subgroup, but their 
images in Z 2 converge to the whole group. 

(2) We claim that W 1 (C > c , ,d) = Op(c),ip(D) where C,D are hnite subsets of 

G. In fact, if <p(K) G Oq,d for some K < H, then C C <p~ l (K) and 
D D ) = 0. It follows that <p{C) C K and <p(D) fl K = 0. This 

shows that K £ 0^c), v (d)- Conversely, if K £ for some K < H, 

then ip(C) C K and D fl (p(K) = 0. It follows that C C p~ l {K ) and 
D fl p~ l {K) = 0 and hence <p(K) = £ Oc,d- 

(3) This can be verihed directly. 

(4) This follows from part (2). 

(5) If p is surjective, then clearly p is bijective. Since S(H) is compact, it 
follows that p is a homeomorphism, 

□ 

Corollary 3. If fi an IRS of H then the measure v = p*(p) is an IRS of 
G supported on the set | K £ supp(p)}. If moreover p is continuous, 

ergodic with respect to the action of H and p is surjective, then v is continuous 
and ergodic with respect to the action of G. 

Proof. The first part is immediate consequence of Lemma [f] parts (1) and (3). Note 
that the measure p*(p) is defined on the closed subset S(G, Ker(p )) of S(G), and 
hence can be considered as a measure on S(G) with support in S(G, Ker(p). Sup¬ 
pose that /i is continuous, ergodic and p is surjective. Since p is a homeomorphism 
the measure v is continuous. Let C C S(G, Ker(p)) be G-invariant. Given h £ H, 
pick g £ G such that p(g) = h. By Lemma [7] part (3), = p= 

p- 1 ^ 9 ) = ^ _1 (G). Therefore p^iC) is H invariant, from which it follows that 
v{C) = p(p-\C))£{ 0,1}. 
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Proposition 6. Let X be a metrizable Hausdorff topological space and let n be a 
Borel measure on X. Suppose also that a group G acts on the Borel space (X,/T) 
by measure preserving transformations. Then the map St : X —>■ S{G) given by 
x (->■ Stc(x) is Borel. Moreover, the measure v = St^(ff) is an IRS supported on 
{St G (x) | x G A"}. 

Proof. Observe that the Borel a -algebra on S(G) is generated by sets of the form 
O g = {N < G | g G N}. Also observe that St~ l (O g ) = Fix(<p g ) where ip g : 
X —» X given by <p g (x) = g.x. Therefore St~ l {O g ) is a Borel set (see e.g. [ Par05l. 
Chapter 1] on sections of Borel maps). This shows that the measure v = St*(p) is 
a Borel measure on S(G) with support {Stc(x) \ x G X}. The relation Stc(g.x) = 
Stc(x) 9 and the G invariance of p show that v is conjugation invariant. 

□ 

It is known (see [AGVI2] ) that every IRS of a finitely generated group arises 
from a measure preserving action on a Borel probability space (X,fi). 

If T d is the rooted d -ary tree, its boundary dT d is the set of all infinite rays 
emanating from the root vertex. dT d is in bijection with infinite sequences over 
the alphabet {0,1,... ,d — 1} and hence homeomorphic to a Cantor Set. If G 
is a group of automorphisms of a rooted tree T d , its action on T d extends to an 
action onto the boundary dT d and this action is by homeomorphisms. Let /i be the 
uniform Bernoulli measure on dT d , (i.e., the product of uniform measures on the 
set {0,1,..., d — 1 }). Observe that /i is continuous and invariant under the action 
of Aut(T d ) and hence invariant under the action of any subgroup G < Aut(T d ). 
Regarding the the dynamics of such actions the following is known: 

Proposition 7. [Grill] Let G be a countable group of automorphisms of a regular 
rooted tree T d . Then, the following are equivalent: 

(1) the group G acts transitively on the levels of Td, 

(2) the action of G on dT d is minimal (i.e., orbits are dense), 

(3) the action of G on dT d is ergodic with respect to the uniform Bernoulli 
measure on dT d . 

(4) the action is uniquely ergodic. 

An action of weakly branch type on T gives a totally non-free action on the 
boundary dT. 

Proposition 8. [BG0211Grill] Let G < Aut(T) be weakly branch. Then the map 
St : dT —* S(G) given by £ i-> Sta {£) is injective. 

Proof. Let £, rj G dT be distinct elements and let u, v be distinct prefixes of £ and rj 
respectively, of same length, say, n. Infinite sequences starting with u (respectively 
with v ) form a neighbourhood of £ (respectively of rj) in dT. We will show that 
the stabilizer of the neighbourhood of rj (which is a subgroup in Staff])) is n °t 
contained in St G (£). 
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Let u and v be distinct prefixes of length n of £ and 7] respectively. Let g G 
Ristaiu) be nontrivial. Since v is not contained in the subtree T u , g fixes every 
infinite sequence starting with v. Since g is nontrivial it moves some vertex in 
uu\ G T u , say g{uuf) = uu 2 for some u\ ^ u 2 of lengths m. Let uu' be the prefix 
of £ of length n + m. 

If ul — u or u' = u 2 , then g(uu') ^ uu! and hence g ^ Stc {£). If both u! ^ U\ 
and u' 7 ^ u 2 , by level transitivity let h G G such that h{uu \) = uu' . Then 

(, hgh~ l )(uu ') = {hg){uuf) = h(uu 2 ) ^ uu’ 

because u\ ^ u 2 . Therefore hgh~ l ^ S7g(£). Since h{uuf) = uu 2 , we have 
h G Stc(u) and hence hgh G Rista(u). It follows that hgh G St^rj). □ 

As explained in Introduction, this readily provides us with a continuous ergodic 
IRS on G. See for example DD.MX 1 O' for a detailed study of this and related 
measures on the space of Schrcier graphs of the Basilica group. 

Regarding the action of the Grigorchuk groups G u ,u) G SI on the boundary dT 2 
of the binary tree we obtain the following. 

Proposition 9. For cc G Q the action of G^ on T 2 is level transitive and hence 
the action of G u on ( dT 2 , g) is ergodic. Therefore, the induced IRS on G u is 
continuous and ergodic. 

Proof. By Proposition [6] the action of G u on (<9T 2 , //) induces an IRS on G u . This 
IRS will be continuous by Proposition [8] and ergodic by Proposition [7} □ 

6.2. IRS on universal groups. 

Given uji,uj 2 G FI, let us write ui\ ~ co 2 if there exists a G Sym({ 0, 1,2}) such 
that oj 2 is obtained from uj\ by application of cr to each letter of uj\. Recall that 
by Theorem [I] part (7) we have that for uj\ , uj 2 G Fl^, G tjj] = G U2 if and only if 
~ lu 2 . 

For a subset A C II let |A|^ denote the cardinality of the set of ~ equivalence 
classes in A. 

Proposition 10. For A C Hoc, U\ has at least |A|^ distinct continuous, ergodic 
invariant random subgroups. 

Proof. Fix A C floo- Let cp u : U\ —» G u be the canonical surjection and let 
N u = Ker((p u ). Note that if u rj, then by Theorem [I] part (7) and the fact that 
Gr) is just infinite, we have N v ^ N u . For co G 11 and £ G dT 2 let W U £ = Sta u (C)- 
By Proposition [9j the canonical action of G u onto (3T 2 . /li) induces a continuous, 
ergodic IRS on G u . Moreover, is supported on {Wb,£ | £ G dT 2 }. 

Let denote the induced IRS on U\ obtained as described in Corollary [3] 
(i.e., Vu = (<Pu)*(Fu))- Again by Corollary [3j v u is continuous and ergodic. Let 
= ip J 1 (W w> $) and note that is supported on Lb = {Lu£ | £ G dT 2 }. Observe 
that for all £ G dT 2l contains N u . 
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Suppose that for some u oo g E A and /, p G <9T 2 we have = L VtP . Then 
NujNr, < L U £ and hence contains the subgroup N = N W N V . Since N v ^ N u , 
N contains N u as a proper subgroup. It follows that the group U\/N is a proper 
quotient of the group U\/N u = G w . Since G u is a just inhnite group it follows 
that N and hence has finite index in U t \. This, in turn shows that Sta u (£) 
has finite index in G w which is a contradiction. Therefore if uj no rj we see that the 
measures and u v have disjoint supports and are in particular distinct. □ 

Combining this with results from Section 5 we obtain the main theorem: 

Main Theorem. There is a subset A C hi such that the corresponding universal 
group U\ has intermediate growth and has 2 K ° distinct continuous ergodic invariant 
random subgroups. 
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